class Solution {
public:
    string convert(string s, int numRows) {
        int i = 0, j;
        vector<string> ans(numRows);
        while(i < s.length()){
            for(j = 0; j < numRows; ++j) {
                ans.at(j) = ans.at(j) + s.at(i++);
                if(i >= s.length()) break;
            }
            if(i >= s.length()) break;
            for(j = numRows - 2; j > 0; --j) {
                ans.at(j) = ans.at(j) + s.at(i++);
                if(i >= s.length()) break;
            }
        }
        for(i = 1; i < numRows; ++i) {
            ans.at(0) = ans.at(0) + ans.at(i);
        }
        return ans.at(0);
    }
};
